On the approximability and hardness of minimum topic connected overlay and its special instances
نویسندگان
چکیده
منابع مشابه
On the approximability and hardness of minimum topic connected overlay and its special instances
In the context of designing a scalable overlay network to support decentralized topic-based pub/sub communication, the Minimum Topic-Connected Overlay problem (Min-TCO in short) has been investigated: Given a set of t topics and a collection of n users together with the lists of topics they are interested in, the aim is to connect these users to a network by a minimum number of edges such that ...
متن کاملOn the Approximability of Minimum Topic Connected Overlay and Its Special Instances
In the context of designing a scalable overlay network to support decentralized topic-based pub/sub communication, the Minimum Topic-Connected Overlay problem (Min-TCO in short) has been investigated: Given a set of t topics, collection of n users together with the lists of topics they are interested in, the aim is to connect these users to a network by a minimum number of edges such that every...
متن کاملOn the Approximation of Special Instances of Minimum Topic-Connected Overlay
The design of a scalable overlay network to support decentralized topic-based publish/subscribe communication is nowadays a problem of great importance. We investigate here one such design problem called Minimum Topic-Connected Overlay. Given a collection of users together with the lists of topics they are interested in, connect these users to a network by a minimum number of edges such that ev...
متن کاملOn the Approximability and Hardness of the Minimum Connected Dominating Set with Routing Cost Constraint
In the problem of minimum connected dominating set with routing cost constraint, we are given a graph G = (V,E), and the goal is to find the smallest connected dominating set D of G such that, for any two non-adjacent vertices u and v in G, the cost of routing between u and v through D (the number of internal nodes on the shortest path between u and v in G[D ∪ {u, v}]) is at most α times that t...
متن کاملthe study of practical and theoretical foundation of credit risk and its coverage
پس از بررسی هر کدام از فاکتورهای نوع صنعت, نوع ضمانت نامه, نرخ بهره , نرخ تورم, ریسک اعتباری کشورها, کارمزد, ریکاوری, gdp, پوشش و وثیقه بر ریسک اعتباری صندوق ضمانت صادرات ایران مشخص گردید که همه فاکتورها به استثنای ریسک اعتباری کشورها و کارمزد بقیه فاکتورها رابطه معناداری با ریسک اعتباری دارند در ضمن نرخ بهره , نرخ تورم, ریکاوری, و نوع صنعت و ریسک کشورها اثر عکس روی ریسک اعتباری داردو پوشش, وثی...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2012
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2011.12.033